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COMMUNICATIONS SYSTEM PROVIDING ADAPTIVE POLLING BASED 
UPON USER USAGE PATTERNS AND RELATED METHODS 

Cross-Reference to Related Applications 
[0001] This application claims the benefit of U.S. 
Provisional Application No. 60/493,118, filed August 7, 
2003, which is hereby incorporated herein in its 
entirety. 

Field of the Invention 
[0002] The present invention relates to the field of 
communications systems, and, more particularly, to 
electronic messaging systems and related methods. 

Background of the Invention 
[0003] Electronic mailboxes are used to store 
electronic mail (e-mail) messages. Electronic mailboxes 
are connected to the Internet to enable users to send 
and receive incoming and outgoing e-mail messages. 
These mailboxes may also be extended to deliver e-mail 
to mobile wireless communication devices via wireless 
networks. In the case of a corporation, electronic 
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mailboxes are typically located on mail servers at the 
corporation. On the other hand, mailboxes for small 
businesses or individuals are typically located on mail 
servers at an Internet service provider (ISP) location. 
[0004] Mail user agents (MUAs) use a technique 
called polling to deliver messages from the mail server 
to the mail program at a user's computer or mobile 
wireless communications device. A MUA is a program 
running either on a user's personal computing device 
(mobile or stationary) , or on a shared server that 
checks for new mail on behalf of a multitude of such 
users. More particularly, polling is the retrieval of 
incoming messages from other users at the mail server 
and delivery of these messages to the user's mailbox. 
[0005] Mailbox polling generally occurs at different 
intervals or rates. Furthermore, mailbox polling rates 
may be customized. That is, corporations and/or 
Internet service providers may change polling intervals 
to best meet their particular needs. For example, 
because e-mails used for business communications are 
often high priority communications, corporate mail 
servers may be polled fairly regularly, such as every 
one to two minutes. On the other hand, ISP mailboxes 
are typically polled less frequently, e.g., once every 
fifteen minutes. 

[0006] Mailbox polling typically occurs 
synchronously at the mail server at a predetermined 
interval. Mailboxes on the server are polled to send or 
receive messages, regardless of whether the mailbox has 
any new incoming or outgoing messages. In large 
systems, this traditional polling method may consume 
large amounts of server resources and thus impact 
performance . 
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[0007] More particularly, such resource consumption 
may be split into two parts, namely resource 
consumption (RC) on a mail server (MS) , and on the MUA. 
RC on MS increases with the frequency of polling, and 
is particularly demanding when the MUA is running on a 
mobile wireless device. Such a consumption of resources 
and associated performance impact is particularly acute 
when mobile wireless communications devices are used. 
This is because of the bandwidth constraints associated 
with the wireless networks over which mobile wireless 
communications devices communicate with mail servers. 
For example, a mail server hosting a thousand or more 
mailboxes may need to communicate message data to 
several hundred or even thousands of mobile wireless 
communications devices after each polling interval. 
This may severely congest the wireless network and 
cause significant service delays. Furthermore, some 
mail servers may not be able to adequately support such 
usage models. 

[0008] As a result, traditional mailbox polling does 

not perform particularly well when one or more of the 
following conditions are met: (1) a large number of 
mailboxes are being polled; (2) polling frequency is 
high; (3) MUA is on an network where connections to the 
MS are slow and/or expensive; and (4) the cumulative 
workload of polling can overwhelm the capacity of the 
network. One approach which has been used to address 
this problem is adaptive polling. Adaptive polling is a 
more intelligent method of polling mailboxes based upon 
a triggering event. More particularly, adaptive polling 
automatically changes the polling interval for a user 
based on the triggering event (s). 
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[0009] By way of example, U.S. Patent No. 6,557,026 

describes a system for converting information from a 
text format to an audio format, in which the 
information is transmitted from a server to a client 
device via a wired or wireless communications link. In 
particular, the information relates to '"stories" such 
as news headlines, stock quotes, etc. The server 
includes a data source monitor which periodically polls 
data sources to check for new stories based upon 
polling schedules. The patent notes that the polling 
schedules may include an adaptive scheduler, which 
increases the polling frequency with the rate of 
arrival of new stories. Moreover, the adaptive 
scheduler reduces the polling rate as the rate of 
arrival of new stories decreases. Static schedulers are 
also included, for example, to provide hourly polling 
during business hours. 

[0010] Despite such systems, further advancements in 

polling techniques are desirable to accommodate the 
ever-increasing usage of mobile wireless communications 
devices for accessing electronic messages. 

Summary of the Invention 
[0011] In view of the foregoing background, it is 

therefore an object of the present invention to provide 
a communications system providing enhanced adaptive 
polling techniques and related methods. 
[0012] This and other objects, features, and 
advantages in accordance with the present invention are 
provided by a communications system which may include 
at least one data storage device for storing messages 
for respective users, and a plurality of mobile 
wireless communications devices each associated with a 
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respective user for accessing the messages stored on 
the at least one data storage device. Moreover, the 
communications system may further include an adaptive 
polling engine for polling the at least one data 
storage device for stored messages and providing the 
polled messages to mobile wireless communications 
devices of respective users. The adaptive polling 
engine may advantageously learn respective user usage 
patterns for each mobile wireless communications 
device, and change a respective rate of polling for 
each mobile wireless communications device based 
thereon. 

[0013] By way of example, the user usage patterns 
may be based upon a time of day and/or a day of the 
week. In addition, the adaptive polling engine may also 
change the rate of polling for each mobile wireless 
communications device based upon at least one positive 
polling event and at least one negative polling event. 
For example, the at least one negative polling event 
may be a lack of authorized communications with the 
adaptive polling engine, as may be the case when a 
given mobile wireless communications device is outside 
a wireless coverage area, or an invalid user login is 
provided . 

[0014] Furthermore, the at least one negative 

polling event may be a decrease in storage of messages 
for the respective user at the at least one data 
storage device. Similarly, the at least one positive 
polling event may be an increase in storage of messages 
for the respective user at the at least one data 
storage device, as well as an increase in message 
access requests from a given mobile wireless 
communications device . 
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[0015] In particular, the messages may be electronic 

mail (e-mail) messages, for example. The communications 
system may also include a wireless network for 
interfacing the mobile wireless communications devices 
with the adaptive polling engine. A wide area network 
(WAN) , such as the Internet, may also be used for 
interfacing the mobile wireless communications devices 
with the adaptive polling engine, for example. 
[0016] A method aspect of the invention is for 
interfacing a plurality of mobile wireless 
communications devices, each associated with a 
respective user, with at least one data storage device. 
The at least one data storage device may be for storing 
messages for respective users. The method may include 
polling the at least one data storage device for stored 
messages and providing the polled messages to mobile 
wireless communications devices of respective users. 
Furthermore, the method may also include learning 
respective user usage patterns for each mobile wireless 
communications device, and changing a respective rate 
of polling for each mobile wireless communications 
device based thereon. 

[0017] An adaptive polling engine in accordance with 
the present invention may be for interfacing a 
plurality of mobile wireless communications devices 
each associated with a respective user with at least 
one data storage device. The at least one data storage 
device may be for storing messages for respective 
users. The adaptive polling engine may include an 
interface module for interfacing the adaptive polling 
engine with the mobile wireless communications devices, 
and an adaptive polling engine module coupled to the 
interface device. The adaptive polling engine may be 
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for polling the at least one data storage device for 
stored messages and providing the polled messages to 
mobile wireless communications devices of respective 
users. Moreover, the adaptive polling engine module may 
learn respective user usage patterns for each mobile 
wireless communications device and change a respective 
rate of polling for each mobile wireless communications 
device based thereon. 

[0018] A computer-readable medium in accordance with 
the invention may similarly include an interface module 
and adaptive polling module, such as those described 
briefly above. 

Brief Description of the Drawings 
[0019] FIG. 1 is a schematic block diagram of a 

communications system in accordance with the present 
invention . 

[0020] FIG. 2 is a flow diagram illustrating an 

adaptive polling method in accordance with the present 
invention . 

[0021] FIG. 3 is a schematic block diagram of an 

exemplary mobile wireless communications device for use 
with the present invention. 

Detailed Description of the Preferred Kmbodiments 
[0022] The present invention will now be described 
more fully hereinafter with reference to the 
accompanying drawings, in which preferred embodiments 
of the invention are shown. This invention may, 
however, be embodied in many different forms and should 
not be construed as limited to the embodiments set 
forth herein. Rather, these embodiments are provided 
so that this disclosure will be thorough and complete, 
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and will fully convey the scope of the invention to 
those skilled in the art. Like numbers refer to like 
elements throughout . 

[0023] Referring initially to FIG. 1, a 

communications system 100 illustratively includes a 
plurality of mobile wireless communications devices 
101, and a wireless network 102 and a wide area network 
104 (e.g., the Internet) for interfacing the mobile 
wireless communications devices with an adaptive 
polling engine or server 105. The adaptive polling 
engine 105 communicates with a plurality of data 
servers 110, such as a mail server 112, an application 
server 112, and a Web server 114, for example. Of 
course, it will be appreciated by those skilled in the 
art that numerous data servers 110 and types thereof 
may be used, although only the three servers 112, 114, 
and 116 are shown in the illustrated example for 
clarity of illustration. 

[0024] The mobile wireless communications devices 

101 illustratively communicate bi-directionally over 
the wireless network 102 and the Internet 104 with the 
adaptive polling engine 108, as will be appreciated by 
those skilled in the art. It will also be appreciated 
that the mobile wireless communications devices 101 may 
not require the Internet 104 to communicate with the 
adaptive polling engine 108 in all embodiments. By way 
of example, the mobile wireless communications devices 
may be personal data assistants (PDAs) , cellular 
telephones, laptop computers with wireless modems, etc. 
An exemplary mobile wireless communications device 101 
suitable for use with the present invention is 
described in the example provided below with reference 
to FIG. 3. 
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[0025] The adaptive polling engine 108 
illustratively includes an interface module, such as 
the firewall module 106, to provide secure 
communications between the mobile wireless 
communications devices 101 and the data servers 110. 
The adaptive polling engine also illustratively 
includes an adaptive polling engine module for 
performing the adaptive polling operations, as will be 
discussed further below. By way of example, the 
adaptive polling engine 105 may be implemented as one 
or more corporate or ISP servers, and the firewall 
module 106 and adaptive polling engine module 108 
implemented as software modules thereon (i.e., the 
modules could be on different servers) , as will be 
appreciated by those skilled in the art. 
[0026] The adaptive polling engine module 108 

determines different adaptive polling rates for 
different users based upon respective user usage 
profiles thereof. The adaptive polling engine module 
108 initially monitors the mail polling interval of the 
mail server 110. The adaptive polling engine module 108 
may also be configured to poll for services and events 
from other data servers, such as the application server 
114 and the Web server 116, as will be appreciated by 
those skilled in the art. 

[0027] The adaptive polling engine module 108 uses 
adaptive polling to automatically poll user mailboxes, 
which are located on the mail server 112, for new mail. 
By way of example, the system 100 may be configured to 
poll the mailboxes at least once every fifteen minutes, 
although other starting intervals may also be used. 
However, if the adaptive polling engine module 108 
detects recent activity in an end-user's mailbox, the 
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polling interval is preferably shortened to provide new 
e-mail to the user in a near real-time fashion. 
[0028] In particular, the adaptive polling engine 
module 108 queries the mail server 112 for a list of 
current messages, and it compares this list to prior 
polling results stored in a database (not shown) . If a 
new message is located, a copy is retrieved from the 
given server or customer network (e.g., America Online 
(AOL) ) . The new updated list of messages is then stored 
in the database. 

[0029] An adaptive polling procedure in accordance 
with the present invention is illustrated in FIG. 2. 
The process begins (Block 200) with the adaptive 
polling engine module 108 functioning in its initial 
polling state 201 (i.e., using the default polling 
interval), at Block 201. The adaptive polling engine 
module 108 triggers a poll (Block 202) of the mail 
server 112, which checks for incoming and outgoing 
mail. The result triggers an event, at Block 204, which 
is classified as either a positive or negative polling 
event, at Block 206. The event state is broadcast to 
the adaptive polling engine module 108 from a given 
mobile wireless communications device 101, across the 
wireless network 102 and the Internet 104 . 
[0030] In particular, a positive event increases the 

polling interval, at Block 208, and a negative event 
decreases the polling interval, at Block 210. Once the 
event type is determined, the adaptive polling engine 
module 108 will operate in its new polling state. If 
there is further activity, a new poll is triggered 
(Block 202) and the process flow repeats itself. 
[0031] A positive polling event is any action that 
increases the polling interval, i.e., the polling 
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engine 108 will poll the mail server 112 more 
frequently due to a positive event. Examples of 
positive events include a new message arriving in the 
mailbox, and the user checking messages on his mobile 
wireless communications device. A negative polling 
event is any action that will decrease the polling 
interval. That is, the adaptive polling engine module 
108 will poll the mail server 112 less frequently 
(i.e., decrease the polling rate) based upon a negative 
event . 

[0032] By way of example, negative polling events 
may include a lack of authorized communications with 
the adaptive polling engine module 108 (i.e., a failure 
to authenticate) , such as from an invalid login or 
password confirmation to connect to the mailbox at the 
mail server 112 or a given mobile wireless 
communications device 101 device being outside of a 
wireless coverage area. 

[0033] One significant advantage of using the 
adaptive polling engine module 108 with respect to 
mobile wireless communications devices is that it 
conserves bandwidth. More particularly, based upon a 
positive or negative polling event, the adaptive 
polling engine module 108 will increase or decrease the 
polling rate accordingly. If a mobile wireless 
communications device 101 receives several negative 
events, the adaptive polling engine module 108 will 
decrease the polling interval and poll the mail server 
112 less frequently, resulting in reduced wireless 
network 102 utilization. Once a positive event is 
received, the adaptive polling engine module 108 will 
revert back to an increased polling interval. 
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[0034] An additional benefit of the communications 
system 100 is that it may provide the user with a 
perception of better performance. That is, e-mail 
messages will appear to arrive more quickly at a mobile 
wireless communications device 101. For example, if the 
default polling interval is once every fifteen minutes 
and a user receives frequent new messages (a positive 
event) , the adaptive polling engine module 108 may 
increase the polling interval to once every one to two 
minutes. With this increased polling rate, messages 
will be transferred more quickly to the user's device, 
thus giving an impression of better and' faster 
performance . 

[0035] Based on the specific users and their usage 
patterns, the adaptive polling engine module 108 may 
include a module that can learn and adapt to a user's 
usage pattern based on the time of day, day of the 
week, and/or a heuristic comparison of previous usage 
activities at that time. The adaptive polling engine 
module 108 can learn the user' s routine and 
automatically configure polls for his mobile device. 
For example, a busy user may have the adaptive polling 
engine module 108 set a positive event (i.e., 
increasing the rate of polling) first thing in the 
morning to download all his incoming messages, another 
positive event before he leaves for the end of the day, 
and set negative events (i.e., decreasing the rate of 
polling) after work until sunrise. 

EXAMPLE 

[0036] An exemplary hand-held mobile wireless 
communications device 1000 that can be used in the 
present invention is further described in the example 
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below with reference to FIG. 18. The device 1000 
includes a housing 1200, a keyboard 1400 and an output 
device 1600. The output device shown is a display 1600, 
which is preferably a full graphic LCD. Other types of 
output devices may alternatively be utilized. A 
processing device 1800 is contained within the housing 
1200 and is coupled between the keyboard 1400 and the 
display 1600. The processing device 1800 controls the 
operation of the display 1600, as well as the overall 
operation of the mobile device 1000, in response to 
actuation of keys on the keyboard 1400 by the user. 
[0037] The housing 1200 may be elongated vertically, 

or may take on other sizes and shapes (including 
clamshell housing structures) . The keyboard may include 
a mode selection key, or other hardware or software for 
switching between text entry and telephony entry. 
[0038] In addition to the processing device 1800, 

other parts of the mobile device 1000 are shown 
schematically in FIG. 18. These include a 
communications subsystem 1001; a short-range 
communications subsystem 1020; the keyboard 1400 and 
the display 1600, along with other input/output devices 
1060, 1080, 1100 and 1120; as well as memory devices 
1160, 1180 and various other .device subsystems 1201. 
The mobile device 1000 is preferably a two-way RF 
communications device having voice and data 
communications capabilities. In addition, the mobile 
device 1000 preferably has the capability to 
communicate with other computer systems via the 
Internet . 

[0039] Operating system software executed by the 
processing device 1800 is preferably stored in a 
persistent store, such as the flash memory 1160, but 
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may be stored in other types of memory devices, such as 
a read only memory (ROM) or similar storage element. In 
addition, system software, specific device 
applications, or parts thereof, may be temporarily 
loaded into a volatile store, such as the random access 
memory (RAM) 1180. Communications signals received by 
the mobile device may also be stored in the RAM 1180. 
[0040] The processing device 1800, in addition to 

its operating system functions, enables execution of 
software applications 1300A-1300N on the device 1000. A 
predetermined set of applications that control basic 
device operations, such as data and voice 
communications 1300A and 1300B, may be installed on the 
device 1000 during manufacture. In addition, a personal 
information manager (PIM) application may be installed 
during manufacture. The PIM is preferably capable of 
organizing and managing data items, such as e-mail, 
calendar events, voice mails, appointments, and task 
items. The PIM application is also preferably capable 
of sending and receiving data items via a wireless 
network 1401. Preferably, the PIM data items are 
seamlessly integrated, synchronized and updated via the 
wireless network 1401 with the device user's 
corresponding data items stored or associated with a 
host computer system. 

[0041] Communication functions, including data and 

voice communications, are performed through the 
communications subsystem 1001, and possibly through the 
short-range communications subsystem. The 
communications subsystem 1001 includes a receiver 1500, 
a transmitter 1520, and one or more antennas 1540 and 
1560. In addition, the communications subsystem 1001 
also includes a processing module, such as a digital 
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signal processor (DSP) 1580, and local oscillators 
(LOs) 1601. The specific design and implementation of 
the communications subsystem 1001 is dependent upon the 
communications network in which the mobile device 1000 
is intended to operate. For example, a mobile device 
1000 may include a communications subsystem 1001 
designed to operate with the Mobitex™, Data TAC™ or 
General Packet Radio Service (GPRS) mobile data 
communications networks, and also designed to operate 
with any of a variety of voice communications networks, 
such as AMPS, TDMA, CDMA, PCS, GSM, etc. Other types of 
data and voice networks, both separate and integrated, 
may also be utilized with the mobile device 1000. 
[0042] Network access requirements vary depending 

upon the type of communication system. For example, in 
the Mobitex and DataTAC networks, mobile devices are 
registered on the network using a unique personal 
identification number or PIN associated with each 
device. In GPRS networks, however, network access is 
associated with a subscriber or user of a device. A 
GPRS device therefore requires a subscriber identity 
module, commonly referred to as a SIM card, in order to 
operate on a GPRS network. 

[0043] When required network registration or 

activation procedures have been completed, the mobile 
device 1000 may send and receive communications signals 
over the communication network 1401. Signals received 
from the communications network 1401 by the antenna 
1540 are routed to the receiver 1500, which provides 
for signal amplification, frequency down conversion, 
filtering, channel selection, etc., and may also 
provide analog to digital conversion. Analog-to-digital 
conversion of the received signal allows the DSP 1580 
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to perform more complex communications functions, such 
as demodulation and decoding. In a similar manner, 
signals to be transmitted to the network 1401 are 
processed (e.g. modulated and encoded) by the DSP 1580 
and are then provided to the transmitter 1520 for 
digital to analog conversion, frequency up conversion, 
filtering, amplification and transmission to the 
communication network 1401 (or networks) via the 
antenna 1560. 

[0044] In addition to processing communications 

signals, the DSP 1580 provides for control of the 
receiver 1500 and the transmitter 1520. For example, 
gains applied to communications signals in the receiver 
1500 and transmitter 1520 may be adaptively controlled 
through automatic gain control algorithms implemented 
in the DSP 1580. 

[0045] In a data communications mode, a received 

signal, such as a text message or web page download, is 
processed by the communications subsystem 1001 and is 
input to the processing device 1800. The received 
signal is then further processed by the processing 
device 1800 for an output to the display 1600, or 
alternatively to some other auxiliary I/O device 1060. 
A device user may also compose data items, such as e- 
mail messages, using the keyboard 1400 and/or some 
other auxiliary I/O device 1060, such as a touchpad, a 
rocker switch, a thumb-wheel, or some other type of 
input device. The composed data items may then be 
transmitted over the communications network 1401 via 
the communications subsystem 1001. 

[0046] In a voice communications mode, overall 
operation of the device is substantially similar to the 
data communications mode, except that received signals 
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are output to a speaker 1100, and signals for 
transmission are generated by a microphone 1120. 
Alternative voice or audio I/O subsystems, such as a 
voice message recording subsystem, may also be 
implemented on the devi ce 1000. In addition, the 
display 1600 may also be utilized in voice 
communications mode, for example to display the 
identity of a calling party, the duration of a voice 
call, or other voice call related information. 
[0047] The short-range communications subsystem 
enables communication between the mobile device 1000 
and other proximate systems or devices, which need not 
necessarily be similar devices. For example, the short- 
range communications subsystem may include an infrared 
device and associated circuits and components, or a 
Bluetooth™ communications module to provide for 
communication with similarly-enabled systems and 
devices . 

[0048] Many modifications and other embodiments of 

the invention will come to the mind of one skilled in 
the art having the benefit of the teachings presented 
in the foregoing descriptions and the associated 
drawings. Therefore, it is understood that the 
invention is not to be limited to the specific 
embodiments disclosed, and that modifications and 
embodiments are intended to be included within the 
scope of the appended claims. 
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